Automated theorem proving

Results: 768



#Item
101Automated theorem proving / Boolean algebra / Logic programming / Resolution / True quantified Boolean formula / Clause / Conflict-Driven Clause Learning / DPLL algorithm

Preprocessing Techniques for QBFs Enrico Giunchiglia1 , Paolo Marin1 , and Massimo Narizzano1 DIST - Universit`a di Genova Viale Causa 13, 16145 Genova, Italy Abstract

Add to Reading List

Source URL: tmancini.di.uniroma1.it

Language: English - Date: 2008-12-16 11:06:34
102Automated theorem proving / Logic programming / Logical truth / Propositional calculus / Substitution / Stochastic processes / Stopping time / Primitive recursive functional

Modular Bisimulation Theory for Computations and Values Appendix A 17

Add to Reading List

Source URL: plancomps.dreamhosters.com

Language: English - Date: 2014-11-22 16:20:54
103Automated theorem proving / Logic in computer science / Formal methods / Theoretical computer science / Proof assistants / Automated reasoning / Isabelle / Type theory / Mathematical proof / First-order logic / Theorem / IP

Theory Exploration for Interactive Theorem Proving Moa Johansson Chalmers University of Technology Abstract Theory exploration is an automated reasoning technique for discovering and proving interesting properties about

Add to Reading List

Source URL: www.cse.chalmers.se

Language: English - Date: 2013-09-13 09:25:22
104Automated theorem proving / Logic programming / Logic in computer science / Method of analytic tableaux / Admissible rule / Modal logic / Unification

Journal of Artificial Intelligence Research–228 Submitted 03/09; publishedHypertableau Reasoning for Description Logics Boris Motik

Add to Reading List

Source URL: www.hermit-reasoner.com

Language: English - Date: 2012-02-03 12:06:02
105Automated theorem proving / Proof theory / Symbol / Sequent / Substitution / First-order logic / Hoare logic / Method of analytic tableaux / Polar coordinate system

Dynamic Trace Logic: Definition and Proofs? Bernhard Beckert and Daniel Bruns?? Karlsruhe Institute of Technology, Department of Informatics Abstract. Dynamic logic is an established instrument for program verification a

Add to Reading List

Source URL: formal.iti.kit.edu

Language: English - Date: 2014-03-13 08:30:05
106Type theory / Automated theorem proving / Logic in computer science / Formal methods / Proof assistants / Coq / CurryHoward correspondence / Lambda calculus / Propositional calculus / First-order logic

propositional logic logical verification week

Add to Reading List

Source URL: www.cs.ru.nl

Language: English - Date: 2004-12-15 12:39:29
107Logic in computer science / Automated theorem proving / Constraint programming / Boolean algebra / Propositional calculus / Unsatisfiable core / Boolean satisfiability problem / Resolution / Maximum satisfiability problem / Satisfiability / Package manager / Debian

sets-graph-msuc-opt.ipeps

Add to Reading List

Source URL: tmancini.di.uniroma1.it

Language: English - Date: 2008-12-16 11:04:43
108Ontology / Proof theory / Methods of proof / Automated theorem proving / Abox / Tbox / Sequent / Method of analytic tableaux / Description logic / Calculus / Blocking

Optimized Description Logic Reasoning via Core Blocking Birte Glimm, Ian Horrocks, and Boris Motik Oxford University Computing Laboratory, UK Abstract. State of the art reasoners for expressive description logics, such

Add to Reading List

Source URL: www.hermit-reasoner.com

Language: English - Date: 2012-02-03 12:06:02
109Formal methods / Automated theorem proving / Theoretical computer science / Logic in computer science / SPARK / Loop invariant / Mathematical proof / Automated reasoning / Verification condition generator / Formal verification / Correctness / Conjecture

An Integrated Approach to High Integrity Software Verification Andrew Ireland1 , Bill J. Ellis1 , Andrew Cook1 , Roderick Chapman2 , Janet Barnes2 1

Add to Reading List

Source URL: www.macs.hw.ac.uk

Language: English - Date: 2006-05-16 11:38:59
110Algebraic structures / Semigroup theory / Functional programming / Type theory / Automated theorem proving / Monoid / Monad / Type class / Semiring / IP / Haskell / Free monoid

Proving Type Class Laws for Haskell Andreas Arvidsson, Moa Johansson, and Robin Touche Department of Computer Science and Engineering, Chalmers University of Technology , moa.johansson@chalmers.

Add to Reading List

Source URL: www.cse.chalmers.se

Language: English - Date: 2016-07-08 05:39:59
UPDATE